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Abstract 

We consider two classes of piecewise expanding maps T of [0, 1]: a class of uniformly 
expanding maps for which the Perron-Probenius operator has a spectral gap in the space 
of bounded variation functions, and a class of expanding maps with a neutral fixed point 
at zero. In both cases, we give a large class of unbounded functions / for which the 
partial sums of / o T* satisfy an almost sure invariance principle. This class contains 
piecewise monotonic functions (with a finite number of branches) such that: 

• For uniformly expanding maps, they are square integrable with respect to the 
absolutely continuous invariant probability measure. 

• For maps having a neutral fixed point at zero, they satisfy an (optimal) tail condi- 
tion with respect to the absolutely continuous invariant probability measure. 
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1 Introduction and main results 

Our goal in this article is to prove the almost sure invariance principle with error rate 
o{-\/n In Inn) for several classes of one-dimensional dynamical systems, under very weak in- 
tegrability or regularity assumptions. We will consider uniformly expanding maps, and maps 
with an indifferent fixed point, as defined below. 

Several classes of uniformly expanding maps of the interval are considered in the literature. 
We will use the very general definition of Rychlik (1983) to allow infinitely many branches. 
For notational simplicity, we will assume that there is a single absolutely invariant measure 
and that it is mixing (the general case can be reduced to this one by looking at subintervals 
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and at an iterate of the map). We will also need to impose a nontrivial restriction on the 
density of the measure: it should be bounded away from on its support. This is not always 
the case, but it is true if there are only finitely many different images (see Zweimiiller (1998) 
for a neat introduction to such classes of maps, or Broise (1996)). 

Definition 1.1. A map T : [0,1] — )■ [0,1] is uniformly expanding, mixing and with density 
bounded from below if it satisfies the following properties: 

1. There is a (finite or countable) partition ofT into subintervals In on which T is strictly 
monotonic, with a extension to its closure In, satisfying Adler's condition \T"\/\T'\'^ < 
C, and with \T'\ > A (where C > and \ > 1 do not depend on In)- 

2. The length ofT{In) is bounded from below. 

3. In this case, T has finitely many absolutely continuous invariant measures, and each of 
them is mixing up to a finite cycle. We assume that T has a single absolutely continuous 
invariant probability measure v, and that it is mixing. 

4. Finally, we require that the density h of u is bounded from below on its support. 

Prom this point on, we will simply refer to such maps as uniformly expanding. This 
definition encompasses for instance piecewise maps with finitely many branches which are 
all onto, and with derivative everywhere strictly larger than 1 in absolute values. 

We consider now a class of expanding maps with a neutral fixed point at zero, as defined 
below. 

Definition 1.2. A map T : [0, 1] — [0, 1] is a generalized Pomeau-Manneville map (or GPM 
map) of parameter 7 G (0, 1) if there exist — yo < yi < • • • < ya — 1 such that, writing 

Ik = {yk,yk+i), 

1. The restriction ofT to Ik admits a extension T(^k) to Ik. 

2. For k>l, T^k) is on h, and \Tl^^\ > 1. 

3. r(o) is on {0,yi], with T'^Q^ix) > 1 for x e {0,yi], T^q){0) = 1 and rj)(x) ~ cx^"^ 
when X — )• 0; for some c > 0. 

4- T is topologically transitive. 

For such maps, almost sure invariance principles with good remainder estimates (of the 
form 0(n^/^~") for some a > 0) have been established by Melbourne and Nicol (2005) for 
Holder obscrvables, and by Merlevede and Rio (2012) under rather mild integrability assump- 
tions. For instance, for uniformly expanding maps, Merlevede and Rio (2012) obtain such a 
result for a class of obscrvables / in L^(z/) for p > 2. This leaves open the question of the 
boundary case / G L-^(i/). In this case, just like in the i.i.d. case, one can not hope for a 
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remainder 0(n^/^~") with a > 0, but one might expect to get o{\/n\n Inn). This would for 
instance be sufficient to deduce the functional law of the iterated logarithm from the corre- 
sponding result for the Brownian motion. The corresponding boundary case for GPM maps 
has been studied in Dedecker, Gouezel and Merlevede (2010): we proved a bounded law of 
the iterated logarithm (i.e., almost surely, limsup Yl^=o f ° -^V a/'^ log logn < A < +00), but 
we were not able to obtain the almost sure invariance principle. 

Our goal in the present article is to solve this issue by combining the arguments of the 
two above papers: we will approximate a function in the boundary case by a function with 
better integrability properties, use the almost sure invariance principle of Merlevede and Rio 
(2011) for this better function, and show that the bounded law of the iterated logarithm makes 
it possible to pass the results from the better function to the original function. This is an 
illustration of a general method in mathematics: to prove results for a wide class of systems, 
it is often sufficient to prove results for a smaller (but dense) class of systems, and to prove 
uniform (maximal) inequalities. This strategy gives the almost sure invariance principle in the 
boundary case for GPM maps (see Theorem 11.61 below). In the case of uniformly expanding 
maps the almost sure invariance principle for a dense set of functions has been proved by 
Hofbauer and Keller (1982) for a smaller class than that given in Definition II. H and follows 
from Merlevede and Rio (2012) for the class of uniformly expanding maps considered in the 
present paper. However, the bounded law of the iterated logarithm for the boundary case is 
not available in the literature: we will prove it in Proposition 15.31 

We now turn to the functions for which we can prove the almost sure invariance principle. 
The main feature of our arguments is that they work with the weakest possible integrability 
condition (merely L^(z/) for uniformly expanding maps), and without any condition on the 
modulus of continuity: we only need the functions to be piecewise monotonic. More precisely, 
the results are mainly proved for functions which are monotonic on a single interval, and they 
are then extended by linearity to convex combinations of such functions. Such classes are 
described in the following definition. 

Definition 1.3. If fi is a probability measure on M andp G [2, 00), M G (0, 00), let Monp(M, /^) 
denote the set of functions / : M — )■ M which are monotonic on some interval and null elsewhere 
and such that yu(|/p) < M^. Let Monp(M, yu) be the closure in L^(/i) of the set of functions 
which can be written as J2e=i'^ifi> where Yl!e.=i k^l — ^ ^'^^ ft ^ Monp(M, /i). 

The above definition deals with L^-like spaces, with an additional monotonicity condition. 
In some cases, it is also important to deal with spaces similar to weak L^, where one only 
requires a uniform bound on the tails of the functions. Such spaces are described in the 
following definition. 

Definition 1.4. A function H from M+ to [0, 1] is a tail function if it is non-increasing, right 
continuous, converges to zero at infinity, and x xH{x) is integrable. If fi is a probability 
measure on M and H is a tail function, let Mon(if, /i) denote the set of functions / : M — )■ M 
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which are monotonic on some interval and null elsewhere and such that ^{\f\ > t) < H(t). Let 
Morf{H,ix) be the closure in L^(/i) of the set of functions which can be written as 'Yl!i=\^if t-i 
where ^Yl!i=\ \^^\ — ^ ^ Mon(if, /x). 

Our main theorems follow. For uniformly expanding maps, it involves an L^-integrability 
condition, while for GPM maps the boundary case is formulated in terms of tails. 

Theorem 1.5. Let T be a uniformly expanding map with absolutely continuous invariant 
measure v. Then, for any M > and any f G Mon2(M, v), the series 

a' = a\f) = u{{f - u{f)f) + 2 u{{f - u{f))f o T') (1.1) 

k>0 

converges absolutely to some nonnegative number. Moreover, 
1. On the probability space ([0, 1], z^), the process 

[(n-l)t] 



^ i=0 



converges in distribution in the Skorokhod topology to aW , where W is a standard Wiener 
process. 

2. There exists a nonnegative constant A such that 

— z/( max ^^(/ o T* — > Ay^nloglogTi) j < oo . 

n=l ~ ~ i=0 

3. Enlarging ([0, 1], z/) if necessary, there exists a sequence {Zi)i>o of i.i.d. Gaussian random 
variables with mean zero and variance o"^ defined by (11. ip . such that 

n-l 

I ^^(/ o T* — z/(/) — Zj) = o(A/n log log n) , almost surely. (1.2) 

Theorem 1.6. Let T be a GPM map with parameter 7 G (0, 1/2) and invariant measure v. 
Let H be a tail function with 

poo ^ 2 

/ x{H{x))^dx <oo. (1.3) 
Jo 

Then, for any f G Mon'^(iJ, z/), the series cx^ defined in (II. ip converges absolutely to some 
nonnegative number, and the asymptotic results 1., 2. and 3. of Theorem \1.5\ hold. 



In particular, it follows from Theorem 11.61 that, if T is a GPM map with parameter 7 G 
(0, 1/2), then the almost sure invariance principle (II. 2p holds for any positive and nonincreasing 
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function / on (0,1) such that 



C 

fix) < ^ w„i , , ,|, near 0, for some h> 1/2. 

Note that (II. 2p cannot be true if / is exactly of the form /(x) = x"'^^"^'^-'/^. Indeed, in that case, 
Gouezel (2004) proved that the central limit theorem holds with the normalization ^Jn ln(n), 
and the corresponding almost sure result is 

^ n— 1 

lim y (/ o T* — y{f)) = almost everywhere, for any h > 1/2. 



i=0 



We refer to the paper by Dedecker, Gouezel and Merlevede (2010) for a deeper discussion on 
the optimality of the conditions. 

The plan of the paper is as follows. In Section [21 we explain how functions in Monp(M, /i) 
or Mon'^(if, /i) can be approximated by bounded variation functions (to which the results of 
Merlevede and Rio (2012) regarding the almost sure invariance principle apply). In Section |3l 
we show how an almost sure invariance principle for a sequence of approximating processes 
implies an almost sure invariance principle for a given process, if one also has uniform estimates 
(for instance, a bounded law of the iterated logarithm). Those two results together with the 
bounded law of the iterated logarithm of Dedecker, Gouezel and Merlevede (2010) readily give 
the almost sure invariance principle in the boundary case for GPM maps, as we explain in 
Section |H In Section [5l we prove a bounded law of the iterated logarithm under a polynomial 
assumption on mixing coefficients, and we use this estimate in Section [H] to obtain the almost 
sure invariance principle in the boundary case for uniformly expanding maps, following the 
same strategy as above. 



2 Approximation by bounded variation functions 

Let us define the variation ||/||^ of a function / : M — !■ M as the supremum of the quantities 
|/(ao)| + Yl\Zl 1/(^^4+1 ~ /(o-j)! + \ f{0'k)\ over all finite sequences oq < ■ ■ ■ < a^. A function / 
has bounded variation if ||/||^ < oo. 

In this section, we want to approximate a function in Mon2(M, yu) or Mon'^(if, /x) in a 
suitable way. For Mon'^(if, /x), we shall use the following compactness lemma. It is mainly 
classical (compare for instance Hofbauer and Keller (1982) Lemma 5), but since we have not 
been able to locate a reference with this precise statement we will give a complete proof. 

Lemma 2.1. Let fi be a probability measure on M. Let fn be a sequence of functions on M 
with WfnWv < C- Then there exists / : M — )■ M with \\f\\^ < C such that a subsequence f^(^n) 
tends to f in L^(yu). 

Proof. We will first prove that /„ admits a convergent subsequence in L^(yu). By a classical 
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diagonal argument, it suffices to show that, for any e > 0, one can find a subsequence with 
hm sup„_^oo sup„>„ \ \fip{n) — /vM — ^'^^ some D > not dependending on e. 

We consider a finite number of points ao < ■ ■ ■ < such that (letting a_i = — oo and 
ttn+i = +00), the measure of every interval (aj, Oj+i) is at most e. One can find a subsequence 
of /„ such that each /^(„)(aj) converges, we claim that it satisfies the desired property. It 
suffices to show that a function g with 1(7(04)1 < e for all i and \\g\\^ < 2C satisfies 

Mum ^ (2.1) 

Consider in each interval (ai,aj+i) a point bi such that sup(a._a.^^) \g\ < 2\g{bi)\. We have 

^ sup \g\ + ^f^{ai}\g{ai)\ 

(0.1,0.1+1) 

< 2^fi{a„ai+i){\g{b,) - g{ai)\ + \g{a,)\) + ^ fi{ai}\g{ai)\. 

Since 1(7(04)1 < e and is a probability measure, the contribution of the terms |(7(aj)| to this 
expression is at most 2e. Moreover, ^ /i(aj, aj+i)|(7(6j) — g{ai)\ < Ifi'(^j) ~ 9{cii)\ ^ ^ IIS'IL- 
This proves (12. ip . 

We have proved that /„ admits a subsequence (that we still denote /„) that converges in 
L^(/i) to a function /. Extracting further if necessary, we may also assume that it converges 
to / on a set Q with full measure. On i7 — we define f{x) to be limsup/(?/) where y 
tends to a; in Finally, on the open set M — 17 (which may be nonempty if fi does not have 
full support), we define f{x) to be max(/(a), /(6)) where a and b are the endpoints of the 
connected component of a; in M — (if one of those endpoints is —00 or +00, we only use the 
other endpoint). Then /„ converges to / in L^(yu), and we claim that / has variation at most 
C. 

Indeed, consider a sequence oq < ■ ■ ■ < (J/c, we want to estimate |/(ao)| + Yl ~ 
/(oj)! + |/(afc)|. Let bi = ai if Oj G Vt. By construction of /, for all ^ f2, one may find 
a point bi in VL such that [/(a,) — f{bi)\ is small, say < t/{k + 1), and we may ensure that 
bo < ■ ■ ■ < bk- Then 

l/K)| + E |/(a.+i) - /(a,)| + |/(a„)| < 46 + |/(6o)| + J] |/(6.+i) - fM + \f{bk)\ 

= 4e + lim(|/„(6o)| + Yl " /«(&.)! + |/n(Ml)- 

Since the variation of is at most C, this is bounded by 4e + C. Letting e tend to 0, we get 

Il/L<c- □ 

Lemma 2.2. Let H be a tail function, and consider f G Mon'^{H, fi) . For any m > 0, 

one can write f = fm + dm where fm has bounded variation and gm G Mon'^(ifm, /i) where 
Hm{x) = mm{H (m) , H (x)) . 

Proof. Consider / G Mon'^{H, fi). By definition, there exists a sequence of functions f^ = 



6 



^£=1 0'i,Lgi,L with gi^L belonging to Mon(if, /i) and ^^^j^ ^ 1) such that converges in 
L^(/i) to /. Define then 

L 

fL,m ^ ^ 

Note that fL,m is such that ||/L,m||D < 3m. Applying Lemma [2?T| there exists a subsequence 
fip{L),m converging in L^(/i) to a limit such that ||/m||«; < 3m. Hence f — fm '^^ the limit in 
Li(/i) of 

U{L) - fv{L),m = ^(^iML)9e,^iL)'i-\gt,^,^L)\>m ■ 

Now gt^ip{L)^\g^ ^(i)|>m belongs to Mon(min(if(m), H), fi). It follows that f — fm belongs to the 
class Mon''(ifm,/i)- □ 

A similar result holds for the space Moug (M,/i): 

Lemma 2.3. Consider f G Mon2(M, /x). For any m > 0, one can write f = fm + gm, where 
fm has bounded variation and Qm G Mon2(l/m, //). 

The above proof does not work to obtain this result (the problem is that the function 
gA\ge\>m usually does not satisfy better bounds than the function gi, at least not uniformly 
in Qi). To prove this lemma, we will therefore need to understand more precisely the structure 
of elements of Moug (M,/i). We will show that they are extended convex combinations of 
elements of Mon2 (M,/i), i.e., they can be written as J gd(i{g) for some probability measure /3 
on Mon2(M, yu) (the case ^a^f?^ corresponds to the case where (3 is an atomic measure). 

To justify this assertion, the first step is to be able to speak of measures on Mon2(M, /x). 
We need to specify a topology on Mon2 (M,/i). We use the weak topology (inherited from 
the space L^(/i), that contains Mon2(M, //)): a sequence /„ G Mon2 (M,/i) converges to / if, 
for any continuous compactly supported function m : M — > M (or, equivalently, for any L^(yu) 
function m), J fn{x)u{x)dfi{x) — )► / f{x)u{x)dfi{x). 

Lemma 2.4. The space Mon2(M, /x), with the topology of weak convergence, is a compact 
metrizahle space. 

Proof. Consider a countable sequence of continuous compactly supported functions : M — )■ 
M, which is dense in this space for the topology of uniform convergence. We define a distance 
on L^(/i) by 

rf(/i,/2) = $^2-^min (^1, 

Convergence for this distance is clearly equivalent to weak convergence. 

Let us now prove that Mon2 (M,/i) is compact. Consider a sequence /„ in this space. In 
particular, it is bounded in L^(/i). By weak compactness of the unit ball of a Hilbert space, we 
can find a subsequence (still denoted by /„) which converges weakly in L^(/x), to a function /. 



(/i - f2)Ukdli 
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In particular, J fnud/i converges to J fud/i for any continuous compactly supported function 
u. Moreover, / is bounded by M in L^(//). To conclude, it remains to show that / has a 
version which is monotonic on an interval, and vanishes elsewhere. 

A function in Mon2(M, //) can be either nonincreasing or nondecreasing, on an interval 
which is half-open or half-closed to the left and to the right, there are therefore eight possible 
combinatorial types. Extracting a further subsequence if necessary, we may assume that all 
the functions /„ have the same combinatorial type. For simplicity, we will describe what 
happens for one of those types, the other ones are handled similarly. We will assume that all 
the functions /„ are nondecreasing on an interval (a„, We may also assume that a„ and 
are either constant, or increasing, or decreasing (since any sequence in ]R = MU {±c>o} admits 
a subsequence with this property). In particular, those sequences converge in R to limits a 
and b. Let / be the interval with endpoints a and b, where we include a in / if a„ is increasing 
and exclude it otherwise, and where we include b if &„ is decreasing or constant and exclude 
it otherwise. The Banach-Saks theorem shows that (extracting further if necessary) we may 
ensure that the sequence of functions = jj^ X]^=i fn converges to / in L^(/i) and on a set A 
of full measure. It readily follows that / is nondecreasing on AClI and vanishes on An(]R — J). 
Modifying / on the zero measure set M — ^4, we get a function in Mon2(M, /i) as claimed. □ 

The Borel structure coming from the weak topology on L^(//) coincides with the Borel 
structure coming from the norm topology (since an open ball for the norm topology can be 
written as a countable intersection of open sets for the weak topology, by the Hahn-Banach 
theorem). Therefore, all the usual functions on Mon2(M, //) are measurable. 

If /3 is a probability measure on Mon2(M, /x), wc can define a function / G IL>^(/w) by 
f{x)— J g{x)d/3{g). We claim that the elements of Mon2(M, //) are exactly such functions: 

Proposition 2.5. We have 

Mon^iM,/!) ^ < gdPig) : P probability measure on Mon2(M, /x) 

L JMon2(M,//) 

Proof. We have two inclusions to prove. 

Consider first / e Mon2(M, //), we will show that it can be written as J gd/3{g) for some 
measure /3. By definition of Mon2(M, //), there exists a sequence of atomic probability mea- 
sures Pn on Mon2(M, //) such that fn — J gd/3n{g) converges in L-^(//) to /. Since the space 
Mon2(M, //) is compact, the sequence of measures /3„ admits a convergent subsequence (that 
we still denote by f3n), to a measure By definition of vague convergence, for any con- 
tinuous function ^ on Mon2(M, //), J ^{g)d/3n{g) tends to J ^{g)d^{g). Fix a continuous 
compactly supported function u on R. By definition of the topology on Mon2(M, /x), the map 

'■ g ^ J u{x)g{x)dn{x) is continuous. Therefore, f ^u{,g)dPn{g) tends to J 'i/u{g)d(3{g), 
i.e., J u{x)fn{x)dji{x) tends to J u{x)fi3{x)dfj,{x), where f/3 = J gd/3{g). This shows that /„ 
converges weakly to However, by assumption, /„ converges in L^(//) to /. We deduce that 
f = fl3i as desired. 
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Conversely, consider a function for some probability measure (3 on Mon2(M, /x), let 
us show that it belongs to Mon2(M, yu). Let us consider a sequence of atomic probability 
measures Pn converging vaguely to /3. The arguments in the previous paragraph show that the 
functions fj^^ converge weakly to //j. By Banach-Saks theorem, extracting a subsequence if 
necessary, we can ensure that = N~'^ J2n=i fPn converges almost everywhere and in L^(/i) 
to //3. In particular, it converges to fp in lJ^{jj). Since /at can be written as J2^e,Nfe,N for 
some functions fe^N £ Mon2(M, /x) and some coefficients ai^N with sum bounded by 1, this 
shows that /^j belongs to Mon2(M, /x). □ 

Proof of Lemma lE^ Consider / G Moug (M,/i), and e > 0. By Proposition 12.5^ there exists 
a measure /3 on Mon2(M, /i) such that f = J gdf3{g). For each g G Mon2(M, /i), let K{g) be 
the smallest number such that / 9^^\g\>K{g) < e^- Fix some K > 0. We have 



fix) = / g{x)d/3{g) + / g{x)dp{g) 

'K(g)<K ■JK{g)>K 



g{x)lig{^)l<K(g)dl3{g) + g{x)l\g(^^)\yK{g)dl3{g) + j g{x)dl3{g). 

K(g)<K J K{g)<K J K(g)>K 

The first term has variation bounded by ?)K. In the second term, each function gl\g\^K{g) is 
monotonic on an interval and null elsewhere, with L^(/i) norm bounded by e. Therefore, the 
second term belongs to Mon2(e,yu). Writing A{K) = {g : K{g) > K} and a{K) = P{A{K)), 
the third term is the average over A{K) of the functions a{K)g G Mon2{a{K)M, ^) with re- 
spect to the probability measure lA{K)df3{g)/a{K). Therefore, it belongs to Mon2{a{K)M, 
Taking K large enough so that a{K)M < e, we infer that / is the sum of a function of bounded 
variation and a function in Mon2(2e,/i). □ 

3 Strong invariance principle by approximation 

Let (Xj)j>i be a sequence of random variables. Assume that 
1. For each m G N there exists a sequence {Xi^m)i>i such that 



lim sup 



< e(m) almost surely. 



y/ n log log n 

where e(m) tends to as m tends to infinity. 

2. For each m G N, the sequence (Xj^m)i>i satisfies a strong invariance principle: there 
exists a sequence {Zi^rn)i>i of i.i.d. Gaussian random variables with mean and variance 
such that 



m 



lim ^'"^ ^'"^ = almost surely. 

n-5-oo y/n\og\ogn 

We also assume that converges as m — oo to a limit cr^. 
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3. There exists an infinite subset ^ of N sucli tliat, for any A & A, tlie a-algebras 
o"(^i,m)i<A,meN and a{Zi^rn)i>A,m&N are independent. 



Proposition 3.1. Under the assumptions 1, 2 and 3, there exists a sequence (Zj)j>i of i.i.d. 
Gaussian random variables with mean zero and variance such that 



lim 

n-s>oo n log log n 



almost surely. 



(3.1) 



Proof. The idea of the proof is to use a diagonal argument: we will use the Zj^o for some time, 
then the Zj i for a longer time, and so on, to construct the Zj. 

Let Am be a sequence of elements of A tending to infinity fast enough. More precisely, we 
choose Am in such a way that there exists a set with probability greater than 1 — 2"™ on 
which, for any n > Am, 
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^Jn\og \ogn 



< eirn) and 



log logn 



< 2e(m) 



The assumptions 1 and 2 ensure that these two properties are satisfied provided Am is large 
enough. We also choose Am in a such a way that, for j < m — 1, 



e(jVA+ifoglog^i+i < 2-(™-^\(m)v/A^ log log A, 



(3.2) 



Indeed, if the A/s have been defined for j < m, it suffices to take Am large enough for (13.21) 
to hold. 

With this choice of Am, we infer that for any uj G ^m and any n > Am, 



i=l 

Hence, for any u G Qm and any n > A 

n 



< 3e(m) a/ n log log n. 



< 6e(m) a/ 72 log log n. 



(3.3) 



For i G [Am, Am+i — 1], let m(i) = m. Let ((5fc)fc>i be a sequence of i.i.d. Gaussian random 
variables with mean zero and variance a^, independent of the array (Zj „j)i>i,m>i- We now 
construct the sequence Zj as follows: if <ym{i) = 0, then Zj = 6i, else Zj = (cr/crm(i))Zj „j(j)- By 
construction, thanks to the assumption 3, the Zj's are i.i.d. Gaussian random variables with 
mean zero and variance o"^. Let us show that they satisfy (13.11) . 

Let Di = Zi — Zi^m{i) and note that (Dj)j>i is a sequence of independent Gaussian random 
variables with mean zero and variances Var(Dj) = (a — (Jmii))"^- Since (Jm{i) converges to a as 
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i tends to infinity, it follows that 



i=l 



1 " 

letting Vn = — Var i } DA, then lim f „ = 0. 

n V ^—f / n-5>oo 

From the basic inequality 

k 

max I ^ I > < 2 exp ^ - 



i=l 



it follows that 



v^nlog logn 

To conclude the proof, it remains to prove that 



almost surely. 



lim / / 1 ^'^^^^ = almost surely. 
n-s>oo a/?t, log log n 



(3.4) 



Let B = {u : u E liminf^m}. By Borel-Cantelli, F{B) = 1. For u E B, there exists mQ{u) 
such that u belongs to all the Qm for m > mo{u). For n > Amo{u)), we have (denoting by M 
the greater integer such that Am <n) 



M-1 



i=l 

Taking into account (13. 2p and (13. 3p . we obtain 



4=1 m=mo(aj) 



i,Tn{i) 



M-1 



< C{uj) + ^ 6e(m) v/A^+iloglogA„+i + 6e(M) log log 

m=l 
A/-2 

< C(u;) + J2 6e(M)v/AMloglogAM2-(^-'") 



n 



m=l 



+ 6e(M - 1)v/Am log log Am + 6e{M) ^/^A^ghgn 
< C{u) + 9(e(M - 1) + e(M))v/n log logn. 

Since e(M — 1) + e(M) tends to zero as n tends to infinity, this proves (13. 4p and completes the 



proof of Proposition 13.11 



□ 



Remark 3.2. The proposition would also apply to random variables taking values in M*^ or in 
Banach spaces (with the same proof), but we have formulated it only for real-valued random 
variables in view of our applications. Indeed, the class of functions we consider relies on 
monotonicity which is a purely one- dimensional notion. 
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4 Proof of Theorem 11.61 on GPM maps 



To prove Theorem II. 6[ we should estabhsh the convergence of the series (11. ip as well as the 
asymptotic results 1., 2. and 3. described in Theorem 11.51 The convergence of (11.11) and the 
asymptotics 1. and 2. have been proved in Dedecker, Gouezel and Merlevede (2010). Therefore 
it only remains to prove the almost sure invariance principle. 

To do this, we apply Proposition 13.11 to the sequences Xj = / o T* — i^(/) and Xi^m = 
fmoT"^ — v{fm), where the function has been constructed in Lemma [2.21 Let us denote by 
Sn{.f) = X]j"=o^(/ — ^{f))- To apply Proposition 13. Ij we have to check the assumptions 1., 
2. and 3. of Section [31 

The function gm = f — fm belongs to Moia'^{Hm,i^) where Hm = mm{H{m),H), by 
Lemma 12.21 Therefore, it belongs to the class of functions to which the results of Dedecker, 
Gouezel and Merlevede (2010) apply: Sn{gm) satisfies a central limit theorem and a bounded 
law of the iterated logarithm. In particular, applying Theorem 1.5 of this article (and Section 
4.5 there to compute the constant M(m)) we get that, almost surely, 

hm sup — 
V n log log n 

OO 1 — 27 

where M{m) = C x{Hm{x))~^ dx, C being some positive constant. Since M{m) tends to 
zero as m tends to infinity, the assumption 1. of Section [3] follows by choosing e(m) = 2M{m). 

Since the function has bounded variation we can apply Item 2 of Theorem 3.1 of 
Merlevede and Rio (2012) to the sequence (Xj^m) (see their Remark 3.1 for the case of GPM 
maps). Hence there exists a sequence {Zi^rn)i>i of i.i.d. Gaussian random variables with mean 
and variance cr^ = cr'^ifm) such that 

y^" X — z 

lim — ''^j ^'^ ^'"^ = almost surely. 
ji-s>oo y/ n log log n 

More precisely, it follows from their construction (see the definition of the variables in 
Section 4.2 of Merlevede and Rio (2010)) that the assumption 3. of Section |3] is satisfied with 
A={2^,Le W}. 

To check the assumption 2. of Section 121 it remains only to prove that converges to 
as m tends to infinity. We have f = fm + dm, therefore 

i/n ^Jn ' 

The term on the left converges in distribution to a Gaussian with variance cr^, and the terms 
on the right converge to 

(non-independent) Gaussians with respective variances cr^ and (J^igm)- To conclude, it 
suffices to show that a'^{gm) converges to when m tends to infinity. 



n-l 



^{gm o T' - u{gm)) 



< M{m) 
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As we have explained above, the results of Dedecker, Gouezel and Merlevede (2010) apply, 
and show that Sn{gm) satisfies a central limit theorem. From the same paper (see Sections 2.2 
and 4.1 there), we get the following estimate on the asymptotic variance a'^{gm) of n~^/'^Sn{gm) '■ 
there exists a positive constant C such that 

Jo 

and the second term on right hand tends to zero as m tends to infinity by using (11. 3p and the 
dominated convergence theorem. The result follows. 

Hence, we have checked that the assumptions 1., 2. and 3. of Section [3] are satisfied. This 
completes the proof of the almost sure invariance principle. □ 



5 A bounded LIL for ^-dependent sequences 

Let {fl, A, P) be a probability space, and let 6 : Q ^ Q he a bijective bimeasurable transfor- 
mation preserving the probability P. Let J-q be a sub-a-algebra of A satisfying J^q C 9~^[J^q). 

Definition 5.1. For any integrable random variable X, let us write X^^^ = X — E(X). For 
any random variable Y = (Yi, ■ ■ ■ , Y^) with values in M.^ and any a -algebra T , let 



0(J^, Y) = sup 

{xi,...,Xk 



For a sequence Y = {Yi)i^z, where Y^ = Yq o 9'^ and Yq is an J^Q-measurable and real-valued 
random variable, let 

<Pk,Y{n) = max sup 0(J'o, (^n, • • • , ^ij)- 

l<l<k n<ii<...<ii 

The interest of those mixing coefficients is that they are not too restrictive, so they can 
be used to study several classes of dynamical systems, and that on the other hand they 
are strong enough to yield correlation bounds for piecewise monotonic functions (or, more 
generally, functions in Monp(M, /x)). In particular, we have the following: 

Lemma 5.2. Let Y = {Yi)i^i, where Yi = Yqo9^ and Yq is an J^o-measurable random variable. 
Let f and g be two functions from M to M which are monotonic on some interval and null 
elsewhere. Let p G [1, 00]. // ||/(Y'o)||p < 00, then, for any positive integer k, 

P(/(n)|j-o) -E(/(n))||, < 2{2Mk)Y^-'y'qf{Y,%. 

If moreover p > 2 and \\g{YQ)\\p < 00, then for any positive integers i > j > k, 

||E(/(r,)(%(F,)^°)|-^o) -E(/(r,)W(^(r,)^°^)llp/2 < 8{^,,Yik)Y'-'^/^fiYo)\\Myo)\\p- 
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Proof. Note first that, for any positive integers i > j > k, 

0(-^o,/(n)) < 24>{J^o,Yk) < 20i,Y(fc), 
(PiJ^o, {f{Y,),g{Y^)) < 40(J-o, {Y„Yi)) < A^) ■ 

This follows from definition flS.ip . by noting that {/ < t} (and also {g < s}) is either an 
interval or the complement of an interval. 

To prove the first inequality of the lemma, let us note that 

||E(/(n)|J-o) - E(/(n))||p = sup Cov(Z,/(n)) , 

^£-Bp/(p-i)(.7^o) 

where i?g(J-o) is the set of J-Q-measurable random variables Z such that \\Z\\q < 1. Proposition 
2.1 of Dedecker (2004) states that \Cov{Z,Y)\ < 20(a(Z), F)(P-i)/P||F||p||Z||p/(p_i). Since 
(j){a{Z), f(Yk)) < 0(J-o, /(Ffc)) < 20i_y(^), we obtain the first inequality of Lemma |52] as 
desired. 

For the second inequality, we note in the same way that 

||E(/(r,)(%(r,)^°^l^o)-E(/(r.)W^7(r,)W)||,/2= sup Cov{Z,f{Y,f^g{Y,Y'^). 

•^e-Bp/(p-2)(-^o) 

Proposition 6.1 of Dedecker, Merlevede and Rio (2009) gives a control of the covariance in 
terms of 0(J-o, {f(Yj),g(Yi))). Since this quantity is bounded by 402,Y(fc), the result follows. 

□ 

The main result of this section is the following proposition, showing that a suitable poly- 
nomial assumption on mixing coefficients implies a bounded law of the iterated logarithm for 
piecewise monotonic functions. 

Proposition 5.3. Let Xi = f{Yi) — E(/(Fj)), where Yi = YQO 9^ and Yq is an J^o-measurable 
random variable. Let 



Sn — Sn{f ) — Xk , 

fc=l 

and let Pyq he the distribution o/Yq. Assume that 

5^A:Vv^-V^0V^(fc)<oo. (5.1) 



fe>i 



/// belongs to Mon2(M, Py^,) for some M > 0, then 

-p( max l^fcl > 3CM^/n log log n) < oo , (5.2) 



n>0 
1/2, 



where C = IQ ^^,>o 0i^y(^) 
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Proof. Let / G Mon2 (M,Py„). By definition of Mon2(M, Pvo), tliere exists = J2e=i^i,L9£,L 
witli gi^L belonging to Mon2(M, Py^,) and X]^=i k^^l — such tliat //, converges in 'L^(Pyo) 

to f . It follows that Xi^L = fLiXi) — ^{fhiX-i)) converges in L-*^ to Xi as L tends to infinity. 
Extracting a subsequence if necessary, one may also assume that the convergence holds almost 
surely. 

Hence, for any fixed n, Snifi) = ^^=i^k,L converges almost surely and in to Sn{f)- 
Assume that one can prove that, for any positive integer L, 

^-P( max \Sk{fL)\ > 3CM ^nloglogn) < K, (5.3) 

n>0 

for some positive constant K not depending on L. Let us explain why f l5.3|l implies (15. 2p . Let 

Zn = maxi<k<n |'S'fc(/)|/ a/ M^n log log n. By Beppo-Levi, 

V-P( max \Sk{f)\ > 3CM^n\og\ogn) = lim e( V -l^„>3c+fe-i) . (5.4) 

^ — ^ n V l<A:<n / fe^oo V ^ — ^ n / 

n>0 n>0 

Let hk be a continuous function from M to [0, 1], such that hk{x) = 1 if x > 3C + and 
^fc(a^) = if X < 3C. Let = maxi<fc<„ \ Sk,L\/ ^/M^nlog logn. By Fatou's lemma. 



n>0 n>0 

<liminfEfV-/ifc(Z„,i)) <liminfEfV-lz„^>3c). (5.5) 

n>0 n>0 

From (15. 3p . (15. 4 p and (15. 5p . we infer that 

V-P(max |5fc(/)| >3Cv/M(/)nloglogn) < liminf e(V -lz„ ,>3c) <i^, 

n>0 n>0 

and (15.21) follows. 

Hence, it remains to prove (15. 3p . or more generally that: if / = X]t=i ^^f^ with belonging 
to Mon2(M, Pyg) and Yl!i=i k^l — 1' then 

^ip( max |5fc(/)| > 3CM^Jn log log < iT, (5.6) 



for some positive constant K not depending on /. 

We now prove (15. 6p . We will need to truncate the functions. It turns out that the optimal 
truncation level is at ^/n / ^/\og\ogn\ the large part can then be controlled by a simple 
estimate, while the truncated part can be estimated thanks to a maximal inequality of Pinelis 
(1994) (after a reduction to a martingale). Let gn{,x) = xl\^\^j^n'^/2 /^ logiogn - Fo'^ ^-^Y ^ > 0, we 
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first define 

L L 

Xl^ = Y,<^^gnof,{Y,)-Y,a,n9nof,{Y,)) and X;;„ = X, - X^,, 
1=1 i=i 

Let 

k 

di^n = 5^E(X;_J J-i) - E(X;^J and Mfc,„ = ^ d^^^ . 

j>i 1=1 

The following decomposition holds 

Xo = do,n + Y,nX'u,n\^-l) -Y.nX'u+l,n\^0) + X^^ . 
fc>0 fc>0 

Let hn = Zlfc>o ^(^mI-^-i)- O^^^ c^'^ write 

Xi = do,n oO' + Ko e' - hn o e'+^ + XJ_„ O , 

and consequently 



with S^'„ = Y!1=i X'ln ° Hence, for any x > 0, 



P(max \Sk\ > 3x) < P( max iMkJ > x) 

l<k<n l<k<n ' ' ' 



+ P( max \hnoe-hnO r+^l >x)+F( max \S'L\ > x) . (5.7) 

l<A:<n l<fc<n ' 



Let us first control the coboundary term. We have 

L 



k oo 



i=l 



Applying Lemma E21 M9n o MYk)\To) - H9n o MYk))\\^ < 4Af0i,Y(^)v^/Vloglogn. It 
follows that 

oo / 



fc=l 

Hence, there exists a positive constant i^i such that 



i/log log n 



V -Pf max o - /i„ o 0''+M > CMJn log log n") < i^i . (5.8) 

n V l<fc<n / 
n>0 ~ ~ 

Let us now control the large part X". We will prove the existence of a positive constant 
K2 such that 

V -pf max l^r I > CMJn log log < K2 . (5.9) 

^ — ^ n V l<fc<n ' / 
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We shall use the following lemma, whose proof is straightforward: 
Lemma 5.4. 

L 



P( max \SIJ >x\< — 5]]k^|E(l/K^o)|l|/,(yo)|>Afni/Vv^Eik^)- 



Applying Lemma [5.41 with x = CM^J n log log ra, we obtain that 
Pf max > CM^n log log 

V l<fc<n ' / 

2n 

- CMV nloglogn ^ l«^l^(l/^(^o)|l|/.(^o)|>MnVVv/k^)- 
Now, via Fubini, there exists a positive constant Ai such that 

n>0 6 6 

and dLSD follows with i^a = {2AiM)/C. 

Next, we turn to the main term, that is the martingale term. We will prove that there 
exists a positive constant such that 

V-Pf sup |Mj-„| > CM^n log log < fsTg . (5.10) 

n>0 —■ ' — 

The main contribution will be controlled through the following maximal inequality. 
Lemma 5.5. Let 



V log log n ^-^ 



k>0 

The following upper bound holds: for any positive reals x and y, 



P 



( sup |M,-„| > X, f^E(4J < 2y) < 2exp (-^-hf^)) 



where h{u) = (1 + u) ln(l + m) — m > ?i ln(l + m)/2. 
Proof. Note first that 



k oo 



k>0 k>0 E=l 
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Now, applying Lemma |5l 



A/log log n 



< Cn- 



SO that 

\\doAoo<^^^iY.Mk) 

Vloglogn 

Proposition A.l in Dedecker, Gouezel and Merlevede (2010) shows that any sequence of mar- 
tingale differences dj which is bounded by a constant c satisfies 

P(^^sup |M,| > a;,^E(d||j;_i) < 2y^ < 2exp (^'^hi^^ . 
The sequence dj = dj^n satisfies the assumptions of this proposition for c = c„. Therefore, 



Lemma 15.51 follows. □ 
Notice that 



^E(4J = nE{dlJ < 4n|| 5^E(Xj,JJ-o) 

j=l j>0 



Now, 

L 



i=l 



Applying LemmaEa ||E((7„ o J-q) - E((7„ o < 2v^0;;-J(fc)||/,(yo)||2. It follows 
that 

m{XiJJ^o)\\2<2V2<p'/}{k)M 



2 

2 



and consequently 

5^E(4J<32n(5^0;/^(A:))V 

j=l k>0 

We apply Lemma [5.51 with 



y = yn = 32n(5^0;/-J(A;)) V . (5.11) 



k>0 



Letting Xn = CMy/n log log ra, we have 

1 " 
5^-p( sup |M,,„| >x„, J]E(4JJ-j_i) <2|/„) 



. „ — l<i<n ■ , 

n>0 —J— J — I 



< 2 - exp C - 1^ ln(l + XnCn/{2yn))^ 

n>0^ V /C„ / 
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Now, the choice of C imply that x„ = 'iyn/cn and 2?/„ = (log log n). It follows that 
-exp f - ■;^ln(l + x„c„/(2y„))) = - exp ( - (log log n) log 3) < oo . 

n>0 n>0 

To prove (15.101) . it remains to prove that there exists a positive constant such that 



1 " 



n>l jr=l 

Since ^YT]=\^{^jn) — Vn, it suffices to prove that 



E(^(4nl-^.--l) -E(4n))| > Z/n) < K, . (5.12) 
n>l j=l 

To prove (15.121) . we shall use the following lemma: 

Lemma 5.6. // (15. ip holds, there exists a positive constant 6*2(0) such that for any y > 0, 



j=i y i=i 



|/,{yo)|<Mnl/2, 



Before proving Lemma ESI let us complete the proof of (I5.12p . fl5.10p and (15. 2p . Since ?/„ 
is given by (15. lip , we infer from Lemma [5.61 that there exists a positive constant 6*3(0) such 
that 



1 " 

E-P(|E(^(4nl-^.-l)-E(4n)) 
n>0 j=l 

L 



yn 



< 



C3(0) 



''^n 

i=l n>0 



|/,(Vo)|<Mni/2, 



By Fubini, the last sum in this equation is bounded by 4M^||/^(yo) II2 ^ 4M^. Therefore, (15.120 
follows with = 46*3(0). This completes the proof of (I5.10p . Now, the proof of (15. 6p follows 
from (15. 7p . (15. 8p . (15. 9p and (I5.10p . The inequality (15.21) of Proposition [5l3] is proved. □ 

It remains to prove Lemma [5.61 

Proof of Lemma \5. (A In a sense, the contribution coming from Lemma 15.61 is less essential 
than the contribution we estimated thanks to the maximal inequality. However, it is rather 
technical to estimate. To handle this term, we will argue in the other direction, and go from 
the martingale to the partial sums of the original random variables. 
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We apply Theorem 3 in Wu and Zhao (2008): for any q G (1,2] there exists a positive 



constant Cq such that 



n 

e(| Y,Wln\^,-i)-ndln))\) < Cqnn\di,n?') + CqnAl^ 
i=i 

where 

k=l 

Hence, by Markov's inequahty with q = 2, one has 

I'(|E(E(4nl'^.-l)-E(4n))| >2/) <^(E(Ml.nr)+A:, 



i=i 



Note first that 

E(Mi,„n<16(5^||E(X;,JJ-o)||4)'. 

i>o 

Now 

L 

1=1 

Applying LemmaEa o /Kn)|-^o) - H9n o /^(n))ll4 < 2{2(t>^,Yik)f^'\\9n o MYo)\U. It 

follows that 

fc>0 ^=1 

Applying Jensen's inequahty, 

E(|di,.n < ( E ' E l«^|E(/.(>^o)'l|/,(yo)|<M„vO . (5.13) 

fc>o e=i 

Now, letting 5"^^ = YlLi^U^ has Mfc,„ = S"^,, - with 

i>l i>k+l 

Hence 

" 1 2 1 

^n,2<3(E^P(^tl-^0)-E(5gj||2) +3(Ep7^II^mI|2 

fc=l k=l 



n _ 

+ 12(Et37^II^(^M^mI-^o) -E(5i,,„i?M)ll2 

k=l 
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Arguing as for the proof of (15.131) . we obtain that 



i>l 



k>0 1=1 



2 / Jl^ n 1/2 



From the proof of Corollary 2.1 in Dedecker, Doukhan and Merlevede (2011), for any 
7 G (0, 1] (to be chosen later), there exists a positive constant B such that 

" 1 2 
{Y.-^2\\^Kn\^^)-nS'ln)h) <Bll + Bll (5.14) 



k=l 



where 



m>0 



m^/^ i>j>m 



^^1/(27) 

(E^T7^II^(^mI-^o)||4 



A;l/(27) 

fc>0 

Arguing as for the proof of (15.131) . we obtain that 

;tl/(27) _^^^^2^^^ .\V2 

fc>0 

To bound Ji, note that 

l|E(x;„x;,jj-o)-E(x;,„x;j||2 

k=i e=i 

Applying Lemma 15. 2^ for i > j > m, 

Wmgn O fkm^'\gn O /.(lS))^°^l-^0) - O /fe(K,))(°)(^7n O (^SO ) ) II 2 

< 1602,yM1/2||^„ O /fc(ro)||4||^n O /,(yo)||4 • 

It follows that 

^1 ^ (l6E;^<^2,YMV2)(El«.|E(/K>^o)^l|/,(yo)|<MnvO)'^^ (5.16) 

m>0 £=1 
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Let 7 = l/-\/3. If the condition f lS.ip holds, then 



5^^0i,Y(^f/'<oo and ^ < oo. 



fc>0 



m>0 



To see that the convergence of the second series imphes the convergence of the first series, it 
suffices to note that 0i,y(^) < 02,y(^) and that, since (p2,Y{n) is nonincreasing, 02,y(^) = 

We infer from fl5.14p . f lS.lSp and (I5.16P that, if flS.ip holds, there exists a positive constant 
(74(0) such that 

"1 2 ^ 

(E^II^(^mI'^o) -E(5gJ||2) < C4(0)$^|a,|E(/,(rori|^^(^„)l<^„vO- (5.17) 

k=l 1=1 

Let us consider now the term 



^k,n)\\2 



fc=l 

As for the proof of fl5.13l) . one has 

i>l j>l 

<8v^(j]0?fi(O) (5^|a,|E(/,(Fori IA(Vo)|<Mni/2j 

i>l £=1 

Next, we need to bound 

n ^ 



k=l 



i>k+l 



i>k+l 



First, we see that 



i>fc+l j>2k+l 



Since S*^ „ is J-^-measurable, we get that 
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Next using the identity 2ab = {a + hY — a? — h"^ and the stationarity, we obtain that 



2ms',Ms' - s'\:f,)\:f,) - ns',MS2k,n - sumh 



which combined with f l5.17p imphes that 



n ^ 



k=l 



< 



6C4(0)X^|a,|E(/,(yo)'l 



|/,(yo)|<fenl/2 



1=1 



It remains to bound 



fc=i i>2fc+i 



By stationarity, 



5^ l|E(s^,„E(x;_jj-,))|j-o)||2<fc ll^o,nE(x;_jj-o)||2 

j>2k+l j>k+l 



Now, as for the proof of (15.130 . 

J2 ||x^,„E(x;,jj-o)||2< ||x;,j|4 P(^;,J-^o) 



j>k+l 



j>k+l 



\fi{Yo)\<bnyV 

j>k+l 1=1 



1/2 



and consequently, there exists a positive constant D such that 



fc=i i>2fc+i 



|/,{yo)|<Mni/2 

i>2 ^=1 



The lemma is proved. 
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6 Proof of Theorem 11.51 on uniformly expanding maps 



Let {Yi)i>Q be the stationary Markov chain with transition kernel K corresponding to the 
iteration of the inverse branches of T, and let X„ = f{Yn) — i^{f)- Concerning Item 1 in 
Theorem ll.5[ it is well known that it is equivalent to prove it for the iteration of the map or of 
the Markov chain, since the distributions are the same (see for instance the proof of Theorem 
2.1 in Dedecker and Merlevede (2009)). Therefore, it is enough to show that the process 

[nt] 



* 1=1 



converges in distribution in the Skorokhod topology to crW, where ly is a standard Wiener 
process. Now, as shown by Heyde (1975), this property as well as the absolute convergence of 
the series (11.11) will be true provided that Gordin's condition (1969) holds, that is 

oo 

5^||ir"(/)-K/)||L^M<oo. (6.1) 

n=0 

By definition of Moug (M,z/), there exists a sequence of functions fi = J2e=i^i,L9e,L with 
g£^L belonging to Mon2(M, z/) and ^^^^ We,L\ < 1, such that converges in L^(z/) to /. It 
follows that, for any nonnegative integer n, K^{fL) — vifh) converges to K^{f) — z^(/) in 
"L^i^v). Hence, there exists a subsequence K'^{fip(L)) — ^{fip{L)) converging to K^{f) — i^{f) 
almost surely and in L^(z/). Applying Fatou's lemma, we infer that 



\\K-if) - < liminf WK^iU^L)) - K^(l))||l^h • (6.2) 

Applying Lemma[521 for any g in Mon2(M, i^), \\K'^{g) — u{g)\\i,2(^,^-) < 2\f2(l^l\(ri)M . Hence 

L 

||^"(^{L)) - ^^(^(l))||l2(.) < - < 2y20;/^(n)M. 

From (O, it follows that ||is:"(/) -z/(/)||l2(^) < '2^p2<^^l'^{n)M , and ([61]) holds provided that 
Sn>o*^i yI"^) < Now, if T is uniformly expanding, it follows from Section 6.3 in Dedecker 
and Prieur (2007) that 02,y(^) = 0(p") for some p G (0, 1), and Item 1 is proved. 

According to the inequality (4.1) in Dedecker, Gouezel and Merlevede (2010), we have 



(s- >-) £<2S??„|E^-.| > 

~ ~ i=0 j=l 



X 



Therefore, Item 2 follows from Proposition 15.31 applied to the sequences (Xj)j>i as soon as 
(15. ip holds, which is clearly true. 
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For Item 3, we proceed exactly as in the case of GPM maps, relying on the approximation 
/ = fm + Qm given by Lemma 12.31 to apply Proposition 13.11 Since Qm £ Mon2(l/m, z/), 
Proposition 15.31 shows that almost surely 

lim sup — 

A/n log \ogn 

for some constant C . Moreover, the proof of Theorem 3.1 in Merlevede and Rio (2012) shows 
that the sequence fm^T^ — i^ifm) satisfies an almost sure principle, towards a Gaussian with 
variance cr^. It only remains to show that cr^ converges to cr^. We start from the basic 
inequality 

oo 

<7^(5'm) < 2||5(m||]L2(;,) ^ \\K'^{gm) - l^{gm)\\L'2{u) ■ 
n=0 

Arguing as in fl6.2p . we infer that 

oo 

and the series on the right hand side is finite since 0i,y(^) = 0{p"') for some p G (0,1). 
Therefore, cr^{gm) converges to 0. □ 



oT-u{gm)) 



< C/m, 
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